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Abstract 

Dedicated to the memory of Gideon Schwarz (1933-2007) 

I It is shown that the ratio between the expected diameter of an L2-bounded martingale 

lO ' and the standard deviation of its last term cannot exceed VS. Moreover, a one-parameter 

CO I family of stopping times on standard Brownian Motion is exhibited, for which the 

■ upper bound is attained. These stopping times, one for each cost-rate c, are optimal 

I when the payoff for stopping at time t is the diameter D{t) obtained up to time t minus 

the hitherto accumulated cost ct. A quantity related to diameter, maximal drawdown 
(or rise), is introduced and its expectation is shown to be bounded by times the 
standard deviation of the last term of the martingale. These results complement the 
Dubins & Schwarz respective bounds 1 and \/2 for the ratios between the expected 
; ^ ■ maximum and maximal absolute value of the martingale and the standard deviation of 

I its last term. Dynamic programming (gambling theory) methods are used for the proof 

of optimality. 

AMS classification: Primary 60G44 ; secondary 60G40 
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1 Introduction 

Lester Dubins & Gideon Schwarz ([3], 1988) prove that the ratio between the expectation of 
the maximum M of a mean-zero L2-bounded martingale (thus, uniformly integrable, with 
a well defined terminal element) and the standard deviation (L2-norm) of its last term is 
bounded above by 1. They go on to show that this bound is attained by the martingale 
{B(t) : t < r}, where the process B = {B(t) : t > 0} is standard Brownian Motion and 







T = Td, given by 



Td = mi{t > : Mit) ^ B{t) > d} , 



(1) 



is the first time B displays a drawdown of size d, i.e., B drops d units below the highest 
position it has visited so far; here M{t) is the maximum of B on [0, t] while d is any positive 
constant. 

Clearly, the dual stopping time r' for minimizing the expected minimum m relative to 
the standard deviation of the last term would be t' = = inf{t > : B{t) — m{t) > d} , 
m{t) being the minimum of B on [0,t]. r' is the first time B displays a rise of size d. 

The main purpose of the present article is to demonstrate that B stopped at time 



attains the least upper bound, whose value will be shown to be \/3, on the ratio between 
the expected diameter {D = M — m) and the standard deviation of the last term of any 
L2-bounded martingale. 

It is useful to point out that the stopping time T can be implemented in two stages: 
first wait until for the first time a diameter of size 2d is obtained; at this moment B must 
be either at its hitherto maximum (up) or minimum (down); if it is up, continue until from 
that time on a drawdown of size d is displayed; similarly, if it is down, continue until a rise 
of size d is displayed. It is easy to check that this 2-stage procedure terminates exactly at 
time T. 

Dubins &; Schwarz [3] consider also the analogous inequality for the 
expected supremum S of a nonnegative L2-bounded submartingale (which by Gilat ([5], 
1977) is the same as the absolute value of a martingale), proving that the least upper 
bound on the ratio between E[S] and the L2-norm (square-root of the second moment) of 
the last term is -\/2. Moreover, as they show, this bound is attained by the absolute value 
\B\ of B, stopped at time 



where S{t) is the supremum of |5| on [0,t] and as before, d is any positive constant. 

Rephrasing S and D in terms of M and m by setting S = M \/ \m\ and D = M — m = 
M + \m\, it is seen that the stopping time r is optimal for M, its dual r' is optimal for 
\m\, T is optimal for the maximum M V \m\ of M and \m\, and T for their sum M + |m|. 



r = Td = inf{t > : (M(t) - B{t) A {B{t) - m{t)) > d} 



(2) 



T = Td = inf{i > : S{t) - \B{t)\ > d} 



(3) 
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Optimal here means maximizing the pertinent ratio of expectation to standard deviation. 
The respective least upper bounds for these ratios are 1,1, \/2 and y/3, the last being the 
main contribution of the present paper. 

Related to the diameter D of a process X (with X{0) = 0) are its one-sided versions, 
the maximal drawdown and the maximal rise D~ (with D = D^y D~) defined in terms 
of Mx{t) = sups<tX(s) and mx{t) = infs<tX{s), as follows 

D+ = sup{X{t) - mfX{s)} = sup{Mx{t) - X{t)} (4) 

t>0 t>0 

D~ = sup{supX(s) -X{t)} = sup{X{t) - mx{t)} 

t>0 s>t t>0 
It will be shown (Theorem 2 & Corollary 2) that the suprcmum, over all L2-bounded 
martingales X, of the ratio between £^[Z)"'"] (similarly for E[D~]) and the standard deviation 
of the last term of X is \/2. Furthermore, this bound is attained by the martingale {B{t) : 
t<T+}, where 

r+ = ra+ = mi{t > : sup A{s) - A{t) > d} 

s<t 

= mf{t >Td:B{t)- inf B{s) > d} (5) 

Td<S<t 

is the earliest time the drop process A{t?) = M(t) — B{t) attains a drawdown of size d. 
Equivalently, T"*" is the earliest time B attains a rise of size d after having had a drop of 
size d. 

Recalling that the variance of B{t) is t (in fact, {B'^(t) — t : t > 0} is a mean-zero 
martingale), it can be seen (as also observed in Dubins &; Schwarz [3] for maximizing the 
expected maximum) that the problem of maximizing the desired ratios is closely related to 
that of finding an optimal stopping time on B for the payoff function R{t) — rf, c > being 
the cost per unit time of sampling. For brevity, refer to this as the c-problem. Here the 
reward function R{t) can be any of the quantities M(t), m{t), S{t), D{t) = M{t) — m{t) 
and its two one-sided versions. In fact, it is not hard to obtain the solution to the ratio- 
maximization problem from the solution to the corresponding c-problem and vice versa. 
We choose to focus on the latter because it can be conveniently formulated as a continuous 
time dynamic programming (or gambling) problem, for which a toolkit is readily available. 

Remark. Dubins Sz Schwarz [3] solve the ratio-maximization problem for M directly and 

then infer the solution to the corresponding c-problcm. For S, however, they go only in the 
opposite direction. A direct solution to the ratio-maximization for S can be found in Gilat 
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([6], 1988). We do not know how to solve the ratio- maximization problem for D other than 
by first solving the corresponding c-problem. 

Recalling the definition (2) of the stopping time T, our main result now follows: 
Theorem 1 

(i) For each c> 0, T = Tj_ is optimal for the c-problem with reward function R{t) = D(t). 
It is the unique optimal stopping time within the family {T^ : d > 0}. 
(n) E[T] = ^ 

(Hi) The optimal expected payoff is E[D{T) — cT] = ^ 

Corollary 1 The expected diameter of any L2-bounded martingale cannot exceed \/3 times 
the standard deviation of its last term. The upper bound \/3 is attained by the segment of 
Brownian Motion between zero and any of the stopping times T^. 

To state the next Theorem, let D^{t) be the variable (see (4)) defined on the 
martingale X{-) = B{- A t), and recall the definition (5) of the stopping time T+. 

Theorem 2 

(i) For each c > 0, 7"+ = Tf is optimal for the c-problem with reward function R{t) = 

2c 

D'^{t). It is the unique optimal stopping time within the family {Td^ : d > 0}. 
(n) E[T+] = ^ 

(Hi) The optimal expected payoff is E[D'^ {T'^) — cT'^] = ^ 

Corollary 2 The expected maximal drawdown of any L-2-bounded martingale cannot exceed 
\/2 times the standard deviation of its last term. The upper bound \/2 is attained by the 
segment of Brownian Motion between zero and any of the stopping times T^^ . 

Comment on the special relevance of Brownian Motion. It should not be surprising 
that in a variety of martingale inequalities (those considered here included), the extremal 
martingales, namely those for which equality is attained, are segments of Brownian Motion 
determined by a suitable stopping time. Moreover, in order to establish an inequality for 
the class of L2-bounded martingales, it typically suffices to consider the subclass of these 
processes of the form {B{t) : t < T}, where T is a stopping time with E\T] < oo. This is 
so simply because Brownian Motion is a universal martingale in the following very specific 
sense. Recall the Skorokhod ([12], 1965) embedding of a random variable Z with E[Z] = 
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and ElZ"^] < oo in Brownian Motion by a stopping time T, such that B{T) ~ Z and E[T] = 
E[Z'^]; following I. Monroe ([10], 1972) call such a stopping time minimal (for Z). Monroe 
([10], Theorem 11) extends Skorokhod's result as follows: given a right-continuous, mean- 
zero, L2-bounded martingale X, there exists an increasing family {Tf : t > 0} of minimal 
stopping times such that the embedded process {B(Tt)} has the same distribution as X. 
By L2-boundedness it follows that the limiting stopping time T = limt^^x) Tt is minimal 
and that B{T) has the same distribution as the last term of X. Note also that a process 
in discrete-time can always be extended to continuous time and made right-continuous by 
setting it constant between consecutive integer time-points. Clearly, the maximum or the 
diameter of the entire Brownian path up to time T, dominates the respective quantities in 
any embedded process. Consequently, it is enough to establish our inequalities for Brownian 
Motion stopped at minimal stopping times. 

2 Excessivity and supermartingales - Proofs 
2.1 Proof of Theorem 2 and its corollary 

Recalling the definition of D'^ (t) preceding the statement of Theorem 2 and the definition of 
the drop process A following (5), observe that D~^{t) = supg^^A{s). Since A is distributed 
like the absolute value of a Brownian Motion (see Karatzas & Shreve [8] p. 97, who attribute 
this result to Paul Levy) , the c-problems for maximal drawdown and maximal absolute value 
are equivalent. Consequently, Theorem 2 and its corollary follow from the -v/2- inequality 
of Dubins &; Schwarz [3] (quoted in the Introduction) regarding the absolute value of a 
martingale. 



2.2 Proof of Theorem 1 

Define a real-valued function q = gc,<i on the domain {{S,j,t) : < 7 < | < oo, t > 0} in 
by 



Note that g is a continuous function. 

Let D{t) = M{t) — m{t) be the diameter attained by B by time t and let G{t) = 
{M{t) — B(t)) A (B{t) — m(t)) be the gap, or minimal distance of the current position from 



' 

g((5,7,t) =S-ct+l 3d-S- c{-f{S - 7) + 3(P 
(d-7)[l-c(d + 7)] 



7>d 
- f } S<2d 



5 > 2d, 7 < d 



(6) 
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the extremal points visited so far. Consider the process Q{t) = Qc,d{t) = qc,d{D{t),G{t),t) 
and set n(t) = D(t) — ct, the payoff function. 

With the help of Lemmas 1 and 2 and Corollary 3 below, Q can be identified as the 
conditional expected payoff for the c-problcm (with reward R{t) = D{t)) given a partial 
history {-B(s) : s <t} with current diameter D{t) and gap G{t), when the following stopping 
time Tc^d,t is used: if G{t) > d, Tc,d,t = t ; otherwise, Tc^d,t is the first time after t at which the 
gap G is at least d. In other words, Tc^d,t extends 7^ (see (2)) to general initial conditions. 
That Td, with d = is optimal for the c-problem will follow from properties of the Q 
process to be established in Proposition 1: Q majorizes the payoff 11, Q{0) is the expected 
payoff when using 7^ and Q is a supermartingale. Thus, for every integrable stopping 
time T, £^[n(r)] < E[Q{t)] < Q{0) = E[Il{%i)]. Q being a supermartingale is the same 
as q being excessive in the Gambling-theoretic terminology of Dubins & Savage ([2], 1965, 
1976), a notion closely related to no-arbitrage pricing in Finance (see, e.g., pp. 92 in Dana 
k Jeanblanc [1], 2003). 

The following two lemmas summarize known results, most of which are used in the 
sequel. 

Lemma 1 Recall (1) and let e^^^x^ a < x <h, he the first exit time from the interval 
(a, 6) hy Brownian Motion starting at x. 

{i) (Common knowledge, see e.g. [4], p. 71) E[ea,i,^x] = {x — a){b — x) and P{B{ea,i,^x) = 
^) = ^rf • Similarly for simple random walk when a, b and x are integers, 
(a) (Dubins & Schwarz [3]) M{Td) = B{Td) + d is exponentially distributed with mean d. 
Hence, E[M(Td)] = d and E[Td\ = Var[B{Td)] = d\ 

Lemma 2 Let Sh be the first time B attains a diameter of size h. 

{i) (Pitman [llj). M{6h) and m{dh) are uniformly distributed on their respective ranges 
[0,h] and [-h,0]. 

(a) (Imhof [7]). The distribution of B{5h) is given by the V-shaped density function fh{x) = 
^ , |a;| < h. Consequently, E[5h\ = E[B'^[5h)] = \- Similarly, for positive integer h and 
integer x G \—h,h\, the probability that simple random walk stopped at 5^ terminates at x 

\x\ 

Imhof ([7], formula (2.1)) identifies the joint distribution of {5h , B(5h)) and obtains 
(formula (2.2)) the V-shaped marginal density of B{dh)- Here is a direct argument for 
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random walk, from which the statement for B follows by a standard limiting argument: for 
X G {1,2, - ■■ h} (similarly for x G {—h, —h + !,•••, —1}), termination occurs at x if and 
only a X — h is reached before x and then x is reached before going below x — h. Since the 
probability of the second stage is independent of x, the probability of terminating at x is 
proportional to the probability of the first stage, which by Lemma 1 (i) is = ^. 

The consequence for E[6h] is implied by -B^(i) — t being a mean-zero martingale, and the 
V-shaped density having variance 

Pitman ([11] p. 322) infers Lemma 2 (i) from (m) in the framework of Brownian Motion 
on a circle, when first covering the entire circle. Here is a direct argument: for < x < /i, 
M{6h) < X iS B reaches x — h before x. By Lemma 1(«), this event has probability |. 

Corollary 3 (?) The expected additional time Brownian Motion needs to increase its diameter 
from hi to h2 > hi is ElSh^] — E[Sh^] = ^ 
(n) E[Td] = E[52d] + E[Td] = Sd^ 

(m) E[D{Td)] = 3d 

Proof. Claim (i) follows directly from Lemma 2 (m). By the two-stage description of 
which follows its definition (2), 7^ is the sum of 624 and a random time distributed like Td- 
Claim (a) now follows from Lemma 1 (m) and 2 (ii) by taking expectations. The diameter 
at time 7^ consists of the initial 2d plus the increment obtained during the second stage. 
By Lemma 1 (ii) this increment has mean d, verifying claim (Hi). 

The next lemma is instrumental in proving (in the following Proposition 1) that the 
process Q^. ± is a supermartingale. 

' 2c 

Lemma 3 (?) (Paul Levy [9]) The processes {\B{t)\ : i > 0}, {M{t) - B{t) : t > 0}, {B{t) - 
m{t) : t>0} are identically distributed. 

(ii) The processes {B'^{t)-t : t > 0},{{M{t)-B{t)f -t : t > 0}, {{B{t)-m{t))'^ -t :t>0}, 
adapted to the filtration of B, are mean-zero martingales. 

(Hi) The processes {m.ax.{B{t),0)^—t :t>0}, {m.m{B{t), 0)^—t :t>0} are supermartingales. 

Proof: Assuming that the martingale nature of {-B(t)^ — t} is well known, statement 
(ii) follows from (i). To prove Lemma 3 (Hi), let < t < s. In terms of the stopping time 
p = min(s,inf{'u : u > t,B{u) > 0}), there are three possible cases to consider: {B{t) > 0}, 
{B(t) < 0,p = s} and {B{t) < 0,t < p < s}. In the first case, by statement (ii) of 
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the Lemma, E[max(B(s), 0)^ - s\Bt\ < E[B'^{s) - s\Bt\ = B^{t) - t = max(S(t),0)2 - t 
a. s. For the other two cases, condition on Bp (which contains Bt) to obtain 

E[ma^{B{s),Of - s\Bt] = E[E[maK{B{s),Of - [s - p)\Bp\\Bt] - t 

- E[p-t\Bt] 

< E[E[raax{B{s),Of -{s-p)\Bp]\Bt]-t (7) 

In the second case, max(i?(s), 0)^ — {s — p) = = max(i3(t), 0)^ a. s. In the third case, 
by statement (n) of the Lemma, i?[max(i?(s), 0)^ — — p)\Sp] < E[B'^{s) - {s - p)\Bp] = 
B'^{p) = = max(i?(t), 0)^ a.s. So in each of these two cases we obtain that the RHS of (7) 
is bounded from above by max(i?(t), 0)^ — t. 

Proposition 1 For d = the process Q = Qcd = Qr- J- has the following properties: 

ZC ! c, 2^ 

(i) Vt > , Q{t) > n(t) a.s. 

{ii) Q(0) = E[U{T^)] = E[Q{T^)]. Moreover, n(T^) = Q{T^) a.s. 

2c 2c 2c 2c 

(m) Q is a supermartingale and {Q{t) = Q{tATj_) : t > 0} is a martingale (w.r.t. the 

2c 

filtration {Bt} of the underlying Brownian Motion) 

Proof. Substituting ^ for d in (6), a straightforward calculation yields 

Q{t) - Hit) = (8) 
Git) > ^ 

ciki-e - Dmi - m) + - G(t))2] D{t) < \ 

c[h-G{t)? D{t)>l,G{t)<h 

which is nonnegative, thus verifying claim (j). Since G(0) = D(0) = 11(0) = 0, it follows 
from (8) that Q(0) = ^. The first equality in claim (n) now follows by applying (n) and 
{Hi) of Corollary 3 (with d = ^). To prove the third, a fortiori the second equality in claim 

(ii) , just note that by definition G{Tj__) = J- and D{Tj_) > - . 

'2c 2c 

To establish claim (iii), the time-axis [0, oo) will be partitioned into a sequence of 
intervals with suitably chosen stopping times as their end-points. The process Q{-) will then 
be represented in an appropriate form, tailored for the application of Lemma 3, over each 
of these subintervals. To exhibit this partition, fix an arbitrary / G (0, d) and inductively 
define an increasing sequence of stopping times as follows: tq = a.s., t\ is the first time 
B achieves diameter 2d and T2 = Xi. Note that B{t2) is an endpoint of the a.s. non-empty 
central interval {m{T2)+d, M(t2) — d). Let ra be the earlier between the next time B reaches 
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the other endpoint of the central interval or the gap decreases to /. Generically now, for 
n > 3, if B{Tn-i) and -B(r„) are the endpoints of the central interval (m(r„) + M{Tn) — d), 
define r„-|_i similarly to t-^. If on the other hand the gap at B[Tn) is /, let t„+i be the first 
time after r„ at which the gap reaches d again. We now use (8) to represent Q[-) over each 
of the partition intervals [T„_i,r„) in a form conducive to the application of Lemma 3. 

Between times tq and ri, Q is equal to the martingale (see Lemma 3 (iz)) j^ + ^{[{M{t) — 
B{t))'^ — t\ + [{B{t) — m{t))'^ — t]}. Resorting to the short-hand t* = max(ri, min(r2, t)), 
between times ri and r2, Q is equal to the martingale defined as Q up to ri and, thereafter 
(see again Lemma 3 (ii)), ^ + B{t*) — m(ri) + c[{M{t*) — B{t*))'^ — t*] or its mirror image, 
depending on B{ti) being M(ri) or m(Ti). A similar representation of Q{-) is readily 
available for the time-increments during which the gap increases from / to d. Finally, 
consider a time at which B is at an endpoint of the then central interval. Letting 
t* = max(r„, min(T„+i, t)), from time t„ to time Tn+i, the process Q is equal to the 
supermartingale defined as Q up to r„, and thereafter (see Lemma 3 {in)), M{Tn) — m{Tn) — 
cr„ + c[max(VF(t*),0)^ — (t* — r„)], where, depending on5(T„) being M(T„) + (i or m(r„) — d, 
W{-) = B{-) — B{Tn) or its mirror image. 

Since U^i[r„_i,r„) = [0, oo) a.s., Q{-) is a supermartingale throughout. 

Concluding the proof of Theorem 1. As argued prior to the statement of Lemma 1, 
Proposition 1 establishes the optimality of Tj_ for the current c-problem. 

By Corollary 3, E\n.{Td)] = E[D{Td)] - cE[Td\ = {2d + d) - c(^ + d^) = 3d - 3cd^, 
which is uniquely maximized at d = tj- . Thus Tj_ is the unique optimal stopping time within 

■^'^ 2c 

the family {T^ : d>0}. 

Claims (n) and {in) of Theorem 1 follow straightforwardly from Lemma 2. 

Proof of Corollary 1. As argued in the last paragraph of the Introduction, it is enough 

to consider martingales of the form {B{t) : t < T}, where T is a stopping time with 
E[T] = E[{B{T))^] < oo. Let a = ^/E[T] and consider the c-problem with c = ^. Then 

E[D{T)] = {E[D{T)] - cE[T]) + cE[T] 
< E\D{T±)] - cE[TA + ccT^ 

2c 2c 

= |: + -^ = ^ + f- = V3a (9) 
That the \/3-bound is attained hy {B{t) : t < T^} for any d> follows from Corollary 3. 
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3 An open problem: the spider process 

Larry Shepp has recently reminded us that the \/3-inequality treated here is a special case of 
the so called spider problem raised some time ago by the first author. Informally speaking, 
Brownian Motion may be viewed as an absolute value of Brownian Motion, each of whose 
excursions is assigned a random sign. The spider process (sometimes called the Walsh 
process) with n > 3 rays emanating from the origin is the extension from Brownian Motion 
(n = 2) to an n-valucd sign. (Thus, n = 4 corresponds to randomly switching at visits 
to zero between an absolute value of BM on the y-axis and another on the x-axis). The 
maximal distance from the origin in the spider process is simply the maximal absolute value 
of Brownian Motion, independently of n. On the other hand, the sum of the distances from 
the origin along the rays, reduces in the case n = 2 to the diameter of Brownian Motion 
studied here. The maximization of the expected value of this sum of distances when n>3 
seems harder to handle and evidently requires new ideas. 
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